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Abstract 

The central topic of this work is the categories of modules over unital quantales. The 
main categorical properties are established and a special class of operators, called Q- 
module transforms, is defined. Such operators — that turn out to be precisely the 
homomorphisms between free objects in those categories — find concrete applications 
in two different branches of image processing, namely fuzzy image compression and 
mathematical morphology. 



1 Introduction 

Actions of residuated structures on posets have been studied by many authors 
(see, for instance, [Tl[5l fT5l[T9l[20l[22H29] ) . especially in connection with mathe- 
matical logic and topology. Such structures are involved in the development of 
several — rather recent — interesting theories including, for instance, founda- 
tional aspects of quantum mechanics (see, e.g. [12]), linear logic p], and abstract 
deductive systems for propositional logics [S]. 

In particular, the structure of a quantale module (or, equivalently, of a com- 
plete poset subject to a biresiduated action from a complete residuated lattice) 
appears often in such works, although the basic properties of these categories 
still need to be investigated. A first aim of this paper is to fill this gap. 

The second motivation that stimulated our investigation on quantale mod- 
ules comes from the area of image processing. Indeed, in the literature of im- 
age processing, several suitable representations of digital images as [0, l]-valued 
maps are proposed. Such representations are the starting point for defining 
both compression and reconstruction algorithms based on fuzzy set theory — 
also called fuzzy algorithms — and mathematical morphological operators, used 
for shape analysis in digital images. 

Most of the fuzzy algorithms use a suitable pair of operators, one for com- 
pressing the image and the other one for approximating the original image start- 
ing from the compressed one; see, for instance, [3j[l7j[2T]. The idea is similar 
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to that of the so-called "integral transforms" in mathematical analysis: every 
map can be discretized by means of the direct transform and then approxi- 
mated through the application of a suitable inverse transform. Usually a direct 
integral transform is defined as an integral-product composition; analogously, a 
fuzzy compression operator is defined as a join-product composition (where the 
product is actually a left-continuous triangular norm), and its inverse operator 
has the form of a meet-division composition, where the division is the residual 
operation of the same triangular norm. 

In mathematical morphology, the operators of dilation and erosion — whose 
action on an image can easily be guessed by their names — that are translation 
invariant can be expressed, again, as join-product and meet-residuum composi- 
tions, respectively. All these methods can be placed under a common roof by 
essentially abstracting their shared properties. Indeed they are all examples of 
Q-module transforms, that we will define in Section [5] and that turn out to be 
precisely the homomorphisms between free Q-modules. 

The paper is meant to be as self-contained as possible and is organized as 
follows. The first two sections are preliminary and most of the results pre- 
sented are known. Since quantale modules are basically sup-lattices subject to 
a biresiduated action from a quantale, in Section [5] we recall definitions and 
properties of residuated maps and sup-lattices, while Section [3] is dedicated to 
residuated lattices and quantales, the latter being essentially complete resid- 
uated lattices. It is important to underline immediately that, according to 
Theorem l2.5[ residuated maps, sup-lattice morphisms and closure operators are 
pairwise in one-one correspondence. More precisely, sup-lattices and residuated 
maps between sup-lattices coincide; moreover, each closure operator gives rise 
to a sup-lattice morphism and each sup-lattice morphism, composed with its 
residual map, yield a closure operator. 

In Section [4] categorical properties of quantale modules are investigated. For 
the reader's convenience, it is divided into two subsections. The first contains 
basic definitions (objects, morphisms, subobjects, interval modules and so on) 
and results on quantale modules. In Subsection l4.21 we characterize free objects, 
endow hom-sets with a sup-lattice structure and, lastly, show how products and 
coproducts are made. 

We introduce Q-module transforms and structural closure operators in Sec- 
tion [S] Here we also show that Q-module transforms are precisely morphisms 
of free modules — Theorem 15.191 — and that structural closure operators are 
to Q-module morphisms what closure operators are to sup-lattice morphisms, 
namely that each structural closure operator gives rise to a Q-module mor- 
phism and vice versa. Morover, Theorem 15.191 is extended in a suitable way to 
ah Q-modules (Theorem [QO]) . 

Before concluding, in Section [HI we show the relationships that link Q- 
modulc transforms with fuzzy algorithms for image compression and recon- 
struction and with mathematical morphological operators. Also this section is 
divided into subsections. In Subsection 16.11 the main idea underlying fuzzy al- 
gorithms for image compression is described. Subsection 16.21 contains the bases 
of mathematical morphology and a brief overview of its most important opera- 
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tors. Then, in Subsection 16.31 we discuss the unification of the aforementioned 
algorithms and operators in the framework of quantale modules. 

2 Residuated maps and sup-lattices 

Quantales and quantale modules are basically sup-lattices endowed with further 
operations whose behaviour can be described in the frameworks of residuation 
theory (see [5] for an introduction) and residuated lattices (for which the reader 
may refer to [14j). Therefore in this section we recall some basic necessary 
definitions and results on residuated maps and sup-lattices. 

Definition 2.1. Let {X, <) and (F, <) be two posets. A map / : X — > Y is 
said to be residuated provided there exists a map g : Y — > X such that, for all 
X € X and for all y ^Y, the following condition holds: 

fix) < y X < g{y). 

It is immediate to verify that the map g is uniquely determined; we call it the 
residual map or the residuum of /, and denote it by The pair (/, /*) is said 
to be adjoint. 

Before discussing the basic properties of adjoint pairs, we recall that, if 
i^i l£) is a poset, a map 7 : X — > X is called a closure operator if it is order 
preserving, extensive and idempotent, i.e. iff for all x,y € X 

(i) X <y implies 7(2;) < 7(2;), 

(ii) X < 7(2;), 

iiii) 707 = 7. 

Dually, a map 6 : X — > X is called a coclosure operator, or an interior operator, 
if 

ii) S is order preserving, 
(ii) Six) < X for all x ^ X, 
iiii) 6 o S = S. 

The following result is a classical characterization of residuated maps: 

Theorem 2.2. Let {X, <) and (Y, <) be two posets, and f : X — > Y. The 

following statements are equivalent: 

(a) / is residuated, with residual 

(b) f is monotone and for all y £ Y there exists in X the element 



f*{v)^\/{x^X\f{x)<y}- 
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(c) / is monotone and there exists a unique monotone map : Y — > X such 
that 

/ o /* < idi- (1) 

and 

f*of> idx; (2) 

(d) f is monotone and there exists a unique monotone map /* : Y — > X such 
that 

fof.of^f (3) 

and 

f*° f ° f* ^ f*- (4) 

Corollary 2.3. Let {X, <) and (Y, <} be two posets and let (/, /*) be an adjoint 
pair, with f : X — > Y . Then 

(i) f*°fisa closure operator over X ; 

(m) f ° f* is an interior operator in Y . 

Proof. It is enough to apply (UHl]). □ 

Moreover we have: 

Proposition 2.4. Let {X, <) and (Y, <) be posets, and let (/, /*) be an adjoint 
pair, with f : X — > Y . Then the following hold: 

(i) f preserves all existing joins, i.e. if {xi}i,zj is a family of elements of X 
such that there exists then also \/ f{xi) exists and 

Kiel / iei 



(a) /* preserves all existing meets, i.e. if {yj}jGj is a family of elements of 
Y such that /\j^jyj exists, then also f*{yj) exists and 




{iii) f is surjective /, is injective ■^=^ f o f^ — idy; 

[iv) f is injective /, is surjective f*°f = idx • 

Let (X, <}, (F, <} and {W,<) be posets. A map f : X x Y — > W oi 
two variables is said to be biresiduated if it is residuated with respect to each 
variable, i.e. if the following two conditions hold: 
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- for any fixed y, there exists a map gj : W — > X sucii that 

f{x,y)<w X < gy{w); 

- for any fixed x, there exists a map h-^ '■ W — Y such that 

/(x, y) <w y < h^{w). 

A poset (i, <) which admits arbitrary joins is cahed a sup-lattice. A sup- 
lattice homomorphism is a map that preserves arbitrary joins. If 5* C L, the 
join over S wih be denoted indifferently by \/ s or \/ S. It is easily seen 
that a sup-lattice admits also arbitrary meets. Indeed, for any S* C we can 
consider the set S' = {x ^ L \ s < x Ws € S} oi the lower bounds of S, and we 
have y S' = /\S. Then the category SC of sup-lattices is the one whose objects 
are complete lattices and morphisms are maps preserving arbitrary joins. If Li 
and L2 are sup-lattices and ip : Li — > L2 is a sup-lattice homomorphism, then 
clearly f{-Li) = ip (^^^ \J 0^ ~^^\J — ±2, where ±i is the bottom clement of 
Li, 1 = 1,2. Thus, for a sup-latticc L, we will use the notation L = (L, V, _L). 

For any sup- lattice L — {L,\/ ,1) it is possible to define a dual sup-lattice 
in an obvious way: if we consider the opposite partial order > (also denoted by 
<°P), then L°P = {L, V°P, ±°P) = (L, A, T) — where T = V ^ — is a sup-lattice 
and, clearly, (L°p)°p = L. 

It is also clear that, given two sup-lattices Li and L2, hom5£(Li,L2) is a 
sup-lattice itself, with the order relation — and, therefore, the operations — 
defined pointwisely: f < g f{x) < g{x) Vx G Li. We will denote it by 

hom5£(Li,L2). 

If Li and L2 are sup-lattices and / G hom5£(Li, L2), / is monotone and, 
for all y G ^2, there exists \J{x G £1 | f{x) < y}. Then, by Theorem 12.21 / is a 
residuated map whose residual, is defined by /*(y) = G £1 \ f{x) < y} 
for all J/ G £2- Moreover, /, is a homomorphism between the dual sup-lattices 
and L°^; to emphasize this fact, we will denote also by /°p. For all 
/,g G hom5£(Li,L2), we have: 

- = /, 

- / < 5 ^ 5* < /* ^ /°P <°P 

- (.9o/)°P = /°P°5°P, 



hence 



hom5£(Li,L2) = hom5£(L2'',L°P). (5) 



Conversely, if / : Li — > L2 is a residuated map between sup-lattices, it is a 
sup-lattice homomorphism between Li and L2 by Proposition \2A\ i). and its 
residuum is a sup- lattice homomorphism from to L°^, by part {ii) of the 
same proposition. 

Then we have that sup-latticc homomorphisms coincide with residuated 
maps between sup-lattices. Furthermore, by Corollary 12.31 if / : Li — > L2 
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is a residuated map, then o / : Li — > Li is a closure operator. Indeed it is 
also true that any closure operator 7 : L — > L gives rise to a residuated map 
(i.e. a sup-lattice homomorphism) / : x e L 1 — > ^{x) e 7[L] (where the join 
V in 7[L] is defined by ^ V X = 7 (^ V for all X C 7[L] ) whose residual 
is /* : y e 7[L] 1 — > V [{?/}] ^ as we are going to see in Theorem 12.51 

Let C1(L) be the set of all the closure operators over a given sup-lattice L; it 
is easily seen to be a poset with respect to the order relation defined pointwise: 
for aU 7,(5 G C1(L), 7 < 5 7(0:) < S{x) Vx G L. Furthermore, let 

us consider the set, Qt(L), of all the quotients of L and the one, A(L), of all 
the subsets of L that are closed under arbitrary meets, both partially ordered 
by set inclusion. The following result proves that the posets C1(L)°p, A(L) 
and Qt(L) are isomorphic and, moreover, that any quotient of a sup-lattice is 
isomorphic — in a precise sense — to a subset of the same sup-latticc that is 
closed under arbitrary meets. 

Theorem 2.5. For any sup-lattice L, C1(L)°p, Qt(L) and A(li) are isomorphic 
posets. Moreover, every element of A(L) has a sup-lattice structure that is 
canonically isomorphic to a quotient ofL. 

Proof. For all S G A(L), we can define a map 7s : L — > L by setting, for 
all X £ L, 7s(x) = /\{y & S \ x < y}. It comes straightforwardly from its 
definition that 75 is monotone, extensive and idempotent; hence 75 G C1(L) 
and 7s [i] — S. Then we can define the map 

r : G A(L) ^ 7s G C1(L). 

If 5, T G A(L) are two different sets, then there exists x e {S \T) U {T \ S). If 
X G S\T, then 7s (x) = x 7^ 7r(x); analogously, if x G T\S, then Jt{x) ^x^ 
7s (x). Hence S ^ T implies 75 7^ 7t, and F is injective. 

On the other hand, if 7 G C1(L) and S is an arbitrary subset of 7[i], then S is 
also a subset of L; thus there exists z = /\S G L. Now, since z < a; for all x G S, 
7(2) < = X for all X € S. Therefore j{z) < z, whence j{z) = z € S. Then 
7[L] is closed under arbitrary meets. Moreover, if we assume that there exists 
X G L such that j{x) ^ 7^[i](x), then clearly j{x) ^ 7^[i](a;), by the definition 
of 77[L]- So we have x < 77[l](^) and 7(77[l](^)) = 77[L](^) < 7(S), that 
contradicts the monotonicity of 7. It follows that 7 — for all 7 G C1(L), 

and F is surjective too, hence bijective. Now, if S" C T G A(L), then clearly 
7t ^ 7s by the definition of such maps, so F is order reversing. Analogously 
it is immediate to verify that also F~^ is order reversing and therefore F is an 
isomorphism between A(L) and C1(L)°p. 

Now it is easy to see that, if 7 = 7s is a closure operator, then S = (5, 7 o 
V,7(±)) is a sup-lattice. Then, given a set S G A(L), we can define a map 
PS : L — > S just by restricting the codomain of 7s to S: 

ps: xeL ^ 7s(x) = f\{y eS\x<y}eS. (6) 

The map ps, also called the reflection of L over S, is the left inverse of the 
inclusion id^fs ■ S ^ L and is a surjective homomorphism from L to S; thus S 
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is isomorphic to the quotient li/ ps of L. In this way we define a map 

n : S G A(L) ^ L/ps e Qt(L), 

and a map 8 = H o r^i, from C1(L) to Qt(L). 

It is easily seen that 11 is an isomorphism and, consequently, Q is an isomor- 
phism between C1(L)°p and Qt(L); the theorem is proved. □ 

The following well-known result describes free objects in the category SC. 

Proposition 2.6. [IS] For any set X , the free sup-lattice Fieesc{X) generated 
byX IS ^(X) = (^(X),U,0). 

In particular, by Proposition l2.6[ the free sup-lattice over one generator 3^1 
is isomorphic to {±,T} and, clearly, ^1°p ^ ^l. On the other hand, it is 
clear as well that, for an arbitrary sup-lattice L, a map f : 3^1 — > L is a 
sup-lattice homomorphism if and only if /(-L) = J-l- Thus, using also (O and 
the self-duality oi ^1, we have 

L = homsci^l, L) = hom5£(L°P, ^1) 

and 

L°P =hom5£(^l,L)°P = hom5£(L,^l), 

hence 

L = hom5£(^l, L) = hom5£(L°P, ^1) ^ hom5£(L, ^1)°p, (7) 
L°P ^ hom5£(^l,L)°P ^ hom5£(L, ^1) ^ homs£(L°P, ^1)°p. (8) 

Proposition 2.7. |15j Let {L^jig/ be a family of sup-lattices. Then the coprod- 
uct Ujg/Li is the product Hie/ equipped with the maps pi : — > Ylisi^i 
that send each Xi S Li into the family of W^^i L; in which all the elements are 
equal to _L except the i-th that is equal to Xi. Moreover, if T^i : Yiiei^^ — ^ 
is the canonical i-th projection, for all i G /, tt^ o /^j = idL^ • 

Proposition 2.8. Every free sup-lattice is projective. An object L in SC is 
projective if and only if its dual L°p is injective. 

Proof. Let ^(X) be a free sup-lattice, and let Li and L2 be two sup- lattices 
such that there exists a surjective morphism g : Li — > L2 and a morphism 
/ : ^(X) — > L2. Then / is the unique homomorphism that extends the map 
fx'.x^X I — > /({a;}) 6 L2. If we consider the map o/^ : X — > Li, we can 
extend it to a homomorphism h : <^3^(X) — > Li, and it is immediate to verify 
that g o h = f. Then any free sup-lattice is projective. 

The second assertion is a trivial application of the self-duality of SC. □ 
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3 Residuated lattices and quantales 

A binary operation • on a partially ordered set {P, <) is said to be residuated iff 
there exist binary operations \ and / on P such that for all x,y^ z d P, 



The operations \ and / are referred to as the left and right residuals, or divisions, 
of ■, respectively. In other words, a residuated binary operation over (-P, <) is 
a map from P x P to P that is biresiduated. It follows from the results of 
Section [2] that the operation • is residuated if and only if it is order preserving 
in each argument and, for all x,y, z G P, the inequality x ■ y < z has a largest 
solution for x (namely z/y) and for y (i.e. x\z). In particular, the residuals 
are uniquely determined by • and <. The system P = (P, •, \, / , <) is called a 
residuated partially ordered groupoid or residuated po-groupoid. 

In the situations where • is a monoid operation with a unit element e and the 
partial order is a lattice order, we can add the monoid unit and the lattice oper- 
ations to the similarity type to get an algebraic structure R = {R, V, A, •, \, /, e) 
called a residuated lattice- ordered monoid or residuated lattice for short. It is 
not hard to see that TZC, the class of all residuated lattices, is a variety and the 
identities 

X A {xy \J z)/y Ki x, x{y W z) ^ xyV xz, {x/y)y ~ x 

y Ax\{xy\/ z) Ri y, {y \J z)x k. yx \J zx, y{y\x) Ki x, 

together with monoid and lattice identities, form an equational basis for it. 

In the category Q of quantale^, Obj(Q) is the class of complete residuated 
lattices and the morphisms are the maps preserving products, the unit, arbitrary 
joins and the bottom element. 

An alternative definition of quantale is the following 

Definition 3.1. A quantale is an algebraic structure Q = (Q, V, •, _L, e) such 
that 

(Ql) {Q, V, ±) is a sup-lattice, 
(Q2) {Q, ■,€) is a monoid, 



(QS) X ■ y yi = \J {x ■ yi) and [\J yi] ■ x = \J [yi ■ x) for all x & Q, 
{Vijiei ^ Q. 

Q is said to be commutative if so is the multiplication. 

The equivalence between the two definitions above is immediate to verify 
by means of the completeness of the lattice order in Q and the properties of 



^ In the literature, quantales are often defined as complete residuated po-groupoids, i.e. 
they are not unital. However, since we deal only with unital quantales, we will use this 
definition to avoid notational complications. 



X ■ y < z iff X < z/y iff y < x\z. 
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residuated maps. Indeed, since (Q, V, _L) is a sup-lattice, it is possible to define 
the left and right residuals of •: 



Obviously, if Q is commutative then the left and right divisions coincide: 



Example 3.2. Let A — (A, •, e) be a monoid. We define, for all X, F C A, 



It is immediate to verify that the structure ^(A) = (^(yl), U, •, 0, {e}) is a 
quantale, whose product is often called complex multiplication. 

Proposition 3.3. Let Q and Ai be, respectively, the categories of quantales and 
monoids. Then Q is a concrete category over A4. Moreover, given a monoid 
M, the free quantale over M is ^^(M). 

Proof. The first part of the proposition is trivial. Indeed it is evident that the 
functor U : Q — > Ai — defined as the functor that forgets the join and the 
bottom element — is faithful. 

Now let us consider a monoid M = (M, •, u), a quantale Q — (Q, V, •, _L, e) 
and a monoid morphism / : M — > t/Q. If we consider the singleton map 
a : X G M — > {x} G ^{M), it is obviously a monoid morphism and, if we set 
hf : X G 3^{M) — > Va:ex/(^)' result follows as an easy application of 
Proposition 12.61 □ 

Let 5* be a non-empty set. It is well-known that the free monoid on 5* is 
S* = (5"*, •, 0), where S* ^ {xi . . .Xn | n 6 N, Xi £ 5"} U {0} and the product 
of two elements in S* is defined simply as their juxtaposition. With these 
notations, we have immediately the following result. 

Proposition 3.4. Let S be a non-empty set. The free quantale over S is ^(S*). 

Proof. If we consider the category as a construct, with forgetful functor U, 
and Q as a concrete category over A4, with forgetful functor U' , it is immediate 
to verify that U oU' is the underlying functor that makes Q a construct. Then 
UU'Q = Q, for any quantale Q. Now let Q e Q and / : S — > Q be a map, 
and consider the following diagram 





Ay = y/x- 



X - Y = {x -y] X e X,y eY}, 
X ■ ^ ■ X = 0. 



(9) 



s 



ids* ts 



s* 



a 




Uhf 



UU'h'f 



Q 



Q 
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where ids-fs is the inclusion map, a is the singleton map, hf \s the unique 
monoid homomorphism that extends / and h'^ is the unique quantale homo- 
morphism that extends hf. 

Then the diagram above is easily seen to be commutative, hence h'j is a 
homomorphism of quantales that extends /; the uniqueness of h'j comes from 
that of ft./. So the assertion is proved. □ 

Observe that, in ^(S*), is the bottom element and {0} is the unit. 

Proposition 3.5. Let Q be a quantale. Then, for any x,y,z^Q and {yi}i^i C 

Q, 

(i) xl. = J-X = _L, 

(ii) if X < y then xz < yz and zx < zy, 

(iii) if X < y then x/z < y/z, z\x < z\y, z/y < z/x and y\z < x\z, 

(iv) {y/x)x < y and x{x\y) < y, 
{v) x/e — e\x = X, 

{vi) xj (V,e/yi) = Kieii^lVi) <^rid {\Ji^jyt) \x = /\,^i{yt\x), 

(^") (AjG/ Vi) /x = NieAv^/x) and x\ (A,e/ yi) = AteiiAVi), 

(via) y\{x\z) — xy\z and {z/y)/x = z/xy. 

Proof. See Proposition 2.12 of pi]. □ 

4 The categories of Quantale Modules 
4.1 Basic definitions and properties 

Definition 4.1. Let Q be a quantale. A (left) Q-module M, or a module over 
Q, is a sup-lattice {M, V, _L) with an external binary operation, called scalar 
multiplication, 

* : (q, m) e Q X M i — > q-km & M, 
such that the following conditions hold: 

(Ml) {qi ■ (72) * m = qi {q2 * m), for all qi,q2 € Q and m £ M; 

(M2) the external product is distributive with respect to arbitrary joins in both 
coordinates, i.e. 

(j) for all g G Q and {mi}i^j C M, 

q-k^y mi = '^\/ q-kmi, 
iei iei 
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(ii) for all {qi}i£i Q Q and m G M, 

\ lei / iei 

(MS) e-k m ^ m. 

Condition (Af 2) can be expressed, equivalently, as follows: 

{M2') The scalar multiplication is residuated with respect to the lattice order in 
M, i.e. 

(i) for all q IE Q, the map 

q* : m e M i — > q*m e M 

is residuated, 
(ii) for all m G M, the map 

*m : q e Q i — 5- q-km e M 

is residuated. 

Then, from (M2') it follows that, for all q E Q, there exists the residual map 
(g*)* of q*, and for all m G A/ there exists the residual map (*to)* of *m. 
Consequently Theorem 12.21 implies 

(q*)* -.meMi — > \/{n e M \ q*n<m} e M (10) 

and 

(*m)* : 71 G Af I — ^ Y{g eQ\qkm<n}eQ. (11) 
Condition (jTU]) defines another external operation over A/: 

\* : (g,TO) G Q X Af I — !■ g\^TO = (9*)*(m) G Af. 
Analogously, condition dTTI) defines a map from Af x A/ to Q: 

^/ : (m,n) G A/ x A/ i — > mi,/n = {*m)^:{n) G Q. 

The proof of the following proposition is straightforward from the definitions 
of \^ and i,/ and from the properties of quantales. 

Proposition 4.2. 5 For any quantale Q and any (^-module M, the following 
hold. 

(i) The operation -k is order-preserving in both coordinates. 

(ii) The operations \^ and */ preserve meets in the numerator; moreover, they 
convert joins in the denominator into meets. In particular, they are both 
order-preserving in the numerator and order reversing in the denominator. 
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(Hi) {rrii^/n) -k n < m. 
(iv) q -k (q\i,m) < m . 
(v) m < q\i,{q*m). 
(vi) {q\i,'m)i,/n = q\{mi,/n). 
(vii) {{mi,/n)-kn)i,/n — 7ni,/n. 
{via) e < rrii^/m. 
(ix) (m-i^/m) -k m — m. 

Example 4.3. Let Q be a quantale and X be an arbitrary non-empty set. We 
can consider the sup-lattice (Q"^, V"^, _L"^), where -L'^ is the ^-constant function 
from X io Q and 

Vie/ / iei 
Then we can define a scalar multiplication in as follows: 

with the map q-k f defined as {q -k f){x) = q ■ f{x) for all x e X. 

It is clear that is a left Q-module — denoted by Q'^ — and, for all 
q E Q, / G and x ^ X, the following holds: 

iqVf){x)^q\f{x). 

Example 4.4. Let S" be a set and A — {A, ■,€) be a monoid from which an 
action Tkr on S" is defined. Then the sup-lattice ^{S) = {^{S), U, 0) is a module 
over the free quantale ^(A) = {^{A), U, •, 0, {e}). Indeed it is easy to see that 
the module action 7k-' of the monoid {^{A),-,{e}) on the set ^{S), preserves 
arbitrary unions in both arguments. 

The definition and properties of right Q-modules are completely analogous. 
If Q is commutative, the concepts of right and left Q-modulcs coincide and we 
will say simply Q-modules. If a sup-lattice M is both a left Q-module and a 
right Q'-module — over two given quantales Q and Q' — we will say that M 
is a (CI, Cl')-bimodule if the following associative law holds: 

(q-ki m) -kr q = q-ki (m-kr q'), for all m G AI, q ^ Q, q & Q\ (12) 

where and ★r are — respectively — the left and right scalar multiplications. 

It is easy to prove, by means of Proposition 12. 4[ that if Q is a quantale 
and M is a left (respectively: right) Q-module, the dual sup-lattice M°p is a 
right (resp.: a left) Q-module, with the external multiplication defined by 
condition pUj) . 
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Definition 4.5. Let Q be a quantale and Mi,M2 be two left Q-modules. 
A map / : Mi — > M2 is a Q-module homomorphism if /(^^ Vie/"^0 = 
ViG/ /("^i) for any family {mjig/ C Mi, and f{q*i m) 17*2 f{m), for all 
q € Q and m G Mi, where is the external product of M^, for i = 1,2. The 
definition of right Q-module homomorphism is analogous 

Thus, given a quantale Q, the categories Mq and AAq have, respectively, left 
and right Q-modules as objects, and left and right Q-module homomorphisms 
as morphisms. If Q is commutative, Mq and A4q coincide, and we denote such 
a category by A4q. 

Remark 4.6. Henceforth, in all the definitions and results that can be stated 
both for left and right modules, we will refer generically to "modules" — without 
specifying left or right — and we will use the notations of left modules. 

Proposition 4.7. Let Q fee a quantale, Mi, M2 be two (^-modules and f : 
Ml — y M2 fee a homomorphism. Then f is a residuated map and the residual 
map /, : M2 — > Mi is a Q-module homomorphism between Mj'' and M°''. 

Proof. Since / is a Q-module homomorphism, a fortiori it is a sup-lattice ho- 
momorphism, hence a residuated map and, as we proved in Section [21 /* is a 
sup-lattice homomorphism from M2'' to M°''. What we need to prove, now, is 
that /, ((7\*2TO2) — 9\*i/*(™2)- Let m G Mi; we have 

<;=> f{q*im)<m2 <? ^^i m < /*(to2) m < gVi/*(TO2), 

and the result follows. □ 

If Ml and M2 are left modules, then their duals are right modules and vice 
versa. Then it follows from Proposition 14. 71 that — as well as for sup- lattices — 
there is a one-one correspondence between the hom-set of two given modules 
and the hom-set of their dual modules. We will return to these properties (and 
clarifying them) in the next subsection. 

Let Q be a quantale and let M = {M, V, _L) be a Q-module. A Q-submodule 
N of M is a sup-sublattice {N, V, _L) of {M, V, _L) that is stable with respect to 
the external product of M. It is easy to verify that, for any family {Ni}ig/ of 
Q-submodules of M, (Hie/ V' -L) is stiU a Q-submodule of M. Thus, given 
an arbitrary subset 5* of M, we define the Q-submodule ((S'),V,_L) generated 
by S as the intersection of all the Q-submodules of M containing S. Vice versa, 
given a submodule N of M, we will say that a subset S of M is a system of 
generators for N — or that S generates N — if N = (S). 

If {Mi} is a family of Q-modules, M is a Q-module and X is a non-empty 
set, the product JJ-^jMi = (Hig/ M^, V, (±i)i£7)) of the family {Mijiei, and 
M"^ = {M-^ , V'^, _L ) are clearly Q-modules with the operations defined point- 
wise. M"^ is also called the power module of M by X. 
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Proposition 4.8. Let Q be a quantale, M a Q-module and S C M. Then 
(S) = \/ Q S , where 



\/Q*S=l\/q^*x {qx}xGS&Q^> 
UgS J 



Proof. First we observe that _L = Vxgs -L* x £ \/ Q S; now let {yi}iei be an 
arbitrary family of elements oi\/ Q-kS, with set of indices /. Then, for all i G /, 
Vi — VieS 1x * ^' ^ suitable family {qlj^^s of elements of Q. We have 

iei i£i \xi£S / xes \iei / xes / 
Moreover, for all y = V^es 1x*x G \/ Q * S and for all q E Q, 

qi,y ^ qi, \J q^i, X ^ y qk {q^k x) ^ y {q ■ qx) * x <£ y Q * S; 

x£S x£S xeS 

hence V Q*S is a Q-submodule of M and it is clear that S C\/ Q-kS. Therefore 
{S)C\JQkS. 

On the other hand, if N is a Q-submodule of M containing 5, if we fix an 
element qx E Q for each a; G 5, the scalar product qx k x must be in N for all 
X G 5; thus also \l xesl^* •'^ ^ hence \/ Q k S CN. The arbitrary choice of 
N, among the submodules of M containing S, ensures that \/ Q k S C (S); the 
result follows. □ 

Given a quantale Q, a Q-niodule is called cyclic if it is generated by a single 
element v. According to the notation introduced in Proposition I4.8[ a cyclic 
module generated by a certain v, will be also denoted by Q ★ w. 

Lemma 4.9. [5j A Ql-module M is cyclic with generator v iff {m-^/v) kv = m, 
for all m G M . 

Definition 4.10. Let Q be a quantale, and let M = (Af, V, _L) be a Q-module 
and TO be a fixed element of M. If we consider the set M^„i = {n E M \ m < n}, 
we can endow such a set with the structure of a Q-module. Indeed it is clear 
that M^m is closed both under arbitrary joins and meets; on the other hand, its 
bottom element is to and we define the external operation as 

q n — mW qkn, for all n G Af-f-,„. 

It is easy to verify that M-f-,„ = (A/-|-„i, V, to) is a Q-module, with such an 
external operation. We will call it the (upper) interval Ql-module determined 
by TO in M. For M-fm, we will use also the notation [to, T], indifferently. 
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4.2 Free modules, hom-sets, products and coproducts 

In the present subsection, we investigate several basic constructions and proper- 
ties of the categories of quantale modules. According to Remark |4.6[ in all the 
definitions and statements regarding modules over a non-commutative quantale 
Q, whenever we say simply Q-module or write A^q, we mean that the definition 
or the result holds for both left and right modules (suitably reformulated, where 
necessary) . 

Proposition 4.11. For any set X, the free (^-module generated by X is the 
function module = (Q^, V"^, -L'''^), with join and scalar multiplication de- 
fined pointwise, equipped with the map x ■ x ^ X i — Xx G Q'^ , where Xx is 
defined, for all x ^ X, by 

Proof. Let M = (M, V, A.) be any Q-module and / : X — > M be an ar- 
bitrary map. We shall prove that there exists a unique Q-module morphism 
hf : — > M such that hf o x = f ■ First observe that, for any a G , a = 
VxGX '^{^)'*^Xx] then let us set hf{a) = Va;ex '^{^)*fi^)- For any fixed x € X, 
(hfOx){x) = hfixx) = \/^exXx{x)-kf{x) = e-/(x) VV^^^y^^-^ _L-/(x) = /(x), 
hence hf o x = f ■ 

Let now (ai)ig/ be a family of elements of and observe that Vie/ '^i ~ 
y ,ei xex o^'^i^) * Xx) = Vxex {M .,ei ^^ii^) * Xx) ■ Then 

hf{\l,^iai) = hf{\l^^j{\l^^^ai{x)*Xx)) 

= ^f{\lxex{\l^(iI<^ii'^)*Xx)) 
= V:.GX (V^G/"»(^)) 

= V:.ex (V^G/a»W*/(a;)) 
= yieihfiai), 

thus hf preserves arbitrary joins; the proof of the fact that it also preserves 
scalar multiplication is straightforward, and therefore hf is a Q-module homo- 
morphism. Moreover, the uniqueness of hf can be proved exactly as in the proof 
of Proposition !^^ □ 

Obviously, every Q-module is homomorphic image of a free module. 

Definition 4.12. Given Q-modules M and N, we define, on homQ(M, N), the 
following operations and constants: 

- for all {hi}i^j C homQ(M, N), the homomorphism hi is defined by 
{Utei ^i) (^) = ViG/ hi{x), for all x G Af, 

- let -L"'" and be the maps defined, respectively, by ^^(a;) = ±n and 
T^(a;) = Tjv, for all x £ M 
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and, if Q is commutative, 

- for all g G Q and h E honiQ(M,N), let q o h be the map defined by 
{q o h){x) — q-k h{x) — h{q ★ x), for all x £ M . 

It is easy to see that homQ(M, N) = (homQ(M, N), U, -L-*-) is a sup-lattice and, 
if Q is a commutative quantale, it is a Q-module with the external multiplication 
o. If N = M, the sup-lattice (or, in case, the module) of the endomorphisms 
homQ(M, M) wiU be denoted by EndQ(M) = (EndQ(M), U, 1-^}. 

By Proposition the sup-lattices homQ(M,N) and homQ(N°P, M°p) 
are isomorphic and, if Q is a commutative quantale, they are isomorphic Q- 
modules. 

Proposition 4.13. Let be a quantale. For any family of C^-modules {Mi}ig/, 
the coproduct Uie/ product Yiiei equipped with the right inverses 

jjLi : Mi — > Ojgj Mi of the projections -Ki : Jlie/ — ^ '^i- Moreover, for all 
i G I , TTi o ^ id-M, ■ 

Proof. First of all, let us observe that, for any fixed index j E I and for any 
X G Mj, fJ-j{x) is the family of Yiiei which all the elements are equal to 

_L except the j-th that is equal to x. Thus, in particular, for any family {xi)i^i, 
{Xi)i(zl = \li^iii.,{x,). 

Now we want to prove that, given an arbitrary Q-module M and a family 
of homomorphisms fi : M.; — > M, there exists a unique homomorphism / : 
Hjg/ Mi — > M such that f o = f^ for all i G /. 

Let f {{xi)i(zi) = Mi^ifiixi). For ah i G / and Xi G Mi, we have (/ o 
l^i){x^) = f itaixt)) = ft{xi) V Vje/\{j} /j(-L) = fz{xi). 

Now, let /' : Yiiei Mi — !► M be another homomorphism such that /' o /ii = 
/, for aU I G /. Then f'Ux^Ui) = f'{\/^eI^^dx^)) = \/ f (Mx,)) = 
y i£i fi{xi) — f {{xi)ii=i). Thus f — f and also the uniqueness is proved. □ 

5 Q-module structural closure operators and transforms 

In Section [2] we saw the connection between the homomorphisms whose domain 
is a given sup-lattice L and the closure operators on L. Now, since Q-module 
homomorphisms are special sup-lattice homomorphisms, we expect Q-modules 
to be fit for a suitable class of operators that would allow us to establish a 
similar result. Indeed the notion that corresponds to that of closure operator, 
in the categories of Q-modules, is the one of structural closure operator, also 
called a nucleus (see [20]). 

As a matter of fact, the importance of such operators goes far beyond the 
relationship with homomorphisms. In [5] the authors proved that structural 
closure operators between complete posets allow an algebraic representation of 
propositional deductive systems, and a re-examination of these results in the 
framework of Q-modules has been presented in [29J. Moreover, they are also 
involved in the applications to image processing we will present in Section [6l 
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Definition 5.1. Let Q be a quantale and M a Q-module. A map 7 : M — > M 

is said to be a structural operator on M provided it satisfies, for all m,n £ M 
and q € Q, the following conditions: 

(i) m < 7(771); 

(m) m < n implies "f{m) < "f{n); 
(in) q -k j{m) < j{q -k m). 

We will say that a structural operator 7 is a nucleus, or a structural closure 
operator, if it is also idempotent: 

(iv) 707 = 7. 

Then a nucleus is a closure operator that satisfies also condition (Hi). So it 
is natural to call a conucleus a structural coclosure operator, i.e. a coclosure 
operator satisfying condition (Hi). 

If 7 is a nucleus, we denote by Mj the 7-closed system j[M] and it is 
easily seen that M-y is closed under arbitrary meets. Dually, the image of 
a conucleus S is closed under arbitrary joins. In the following result we give 
several characterizations of structural closure operators. 

Lemma 5.2. [5] Let M 6e a Q-module and let ^ he a closure operator on M. 
The following are equivalent: 

(a) 7 is structural; 

(b) 7(<7 ★ 7(771)) ~ 7(5 * m), for all q £ Q and m G M ; 

(c) ^{m)i,/n — ^{m)i,/^{n), for all m, n G M ; 

(d) ^{q\i,m) < q\i,j{m), for all q £ Q and ni £ M ; 

(e) q\i,^{m) £ M^, for all q £ Q and m £ M . 

Before we prove the next result, recall that — according to Proposition l4.7l — 
any Q-module homomorphism is a residuated map. 

Theorem 5.3. Let Q be a quantale, M and N Q-modules, and f : M — > N 
a homomorphism. Then f^ofisa nucleus on M. 

Vice versa, if "f is a nucleus on M, then Mj — with the join V-y = 70 V, the 
external product -kj = 70-*: and the bottom element = 7(^) — a Q-module 
(denoted by M-yj and there exists fy £ homQ(M, M^) such that f^^ ° f-y ~ 1- 

Proof. By CoroUarv 12.31 if {f,f*) is an adjoint pair, then o / is a closure 
operator on the domain of /; therefore what we need to prove is condition (Hi) 
of Definition 15. II for f* o f. 
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Since (/, /*) is an adjoint pair and / is a homomorphism, 

q*f{m) < q*f{m) 
q^if ° f*° f){m) < q*f{m) 
f{q*{f*of){m))<q*f{m) 
q*{f*° .f){m) < f*{q-*^ f{m)) 
q*{f*° f){m) < (/* o f){q-km); 

then f^ofissL nucleus. 

Now let 7 be a nucleus on M. The fact that is a Q-module comes easily 
from the fact that it is closed under arbitrary meets, and the definitions of join 
and product. For the same reasons the map 

fj-.me M I — > 7(m) G Mj 

is a Q-modulc homomorphism. If we apply Theorem 12. 2f b) to we get 

MiM) - ^ I = < 7(m)} = 7M, 

for any element "f{m) G A'l-y] thus fj^ — idjv/rAf^, whence 

ifj* ° fj)im) = (idi/rA/-, °fi){'m) = idM\M-,{l{m)) = j{m), 
for all m e M. The theorem is proved. □ 

In the same hypotheses of the previous theorem, we observe explicitly that, 
even if /o/^ is an interior operator in the sup-lattice N, it is not — in general — 
a conucleus on the Q-module N. It is, instead, a nucleus on the Q-module N°p. 
It suffices to notice that, by Proposition 14.71 /* is a Q-module homomorphism 
from N°P to M°p whose residual is /, and to apply Theorem 15. 31 

The next result is an interesting, though immediate, property of structural 
closure operators. 

Proposition 5.4. [5] Let Q be a quantale. 7/7 : Q — > Q is a nucleus on the 
Cl-module Q, then Q-y is a cyclic module and it is generated by 7(e). 

Next, we introduce the Q-module transforms and prove some results about 
them. Then we show that any direct transform is a Q-module homomorphism 
and a residuated map whose residual is its inverse transform. 

On the other hand, Q-module faithful transforms — i.e. those transforms 
whose kernel is a coder (see Definition 15. 8p — have many further interesting 
properties. We will also see that the Lukasiewicz transform defined in ^ is 
effectively a (orthonormal) Q-module transform. 

Definition 5.5. Let Q G Q and X, Y be non-empty sets and let us consider 
the free Q-modules Q'^ and Q^. We call a Q-module transform between Q''^ 
and Q^, with kernel p, the map 

Hp : — > 
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defined by 

Hpfiy) = V /(^) • y) all y e y, (14) 

where p € Q'^^^ . Its inverse transform Ap : — > is the map defined by 
Ap5(a^) = A 9{y)lp{x, y) for aU a; e X. (15) 

Remark 5.6. Recalling that we are using the notations of left modules, we ob- 
serve that, if we consider and as right modules, the direct and inverse 
transforms are defined respectively by 

Hpfiy) = V ?'(^' y) ■ /(^) all y 6 y, (16) 

xex 

and 

K9i.x) = /\ p{x,y)\g{y) for all a; G X. (17) 

Up to a suitable reformulation, all the results we will present for Q-module 
transforms hold also for free right modules. 

Theorem 5.7. Let Q G Q, X, F &e two non-empty sets and p G Q^^^ . If Hp 
is the Q-module transform, with kernel p, between C^^ and Q^, and Ap is its 
inverse transform, then the following hold: 



(i) {Hp,Ap) is an adjoint pair, i.e. Hp is a residuated map and Ap — Hp^; 
ii) Hp G hom^j^ (Q^, Q^) and Ap G hom^^ ((Q^)°'' , (Q'')°''); 

Y\°P 



(Hi) Ap o Hp is a nucleus over and Hp o Ap is a nucleus over (Q 

Proof. (i) Both Hp and Ap are clearly monotone; let us prove that {Hp,Ap) 
is an adjoint pair by showing that ([1]) and ^ hold. For any / G and 
g G , we have: 

Hpf<g ^ 

Hpf{y) < g{y) Vt/ G F ^ 

V^6X fix) ■ PYix, y) < g[y) \/y€Y ^ 

fix) ■pYix,y) <g{y) yxeX,yyeY ^ 

f{x)<g{y)/pY{x,y) yxeX,VyeY ^ 

fix) < /\y^Y 9iy)/PYix, y) = Apg(x) Va; G X. 

Hence Hpf < g <^=^ / < Ap^; thus, by setting alternatively g = Hpf 
and / = Ap5, we get respectively ^ and (P), and the (i) is proved. 

(ii) Since Hp is a residuated map, it is a sup-lattice homomorphism. Moreover 
it is evident from the definition that Hp preserves the scalar multiplication. 
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(iii) It follows from the (m) and Theorem 15.31 

□ 

The following classification of the kernels has few interesting theoretical im- 
plications but it is important for applications to image processing. 

Definition 5.8. Let Q G Q, and X,Y be non-empty sets. Let us consider a 
map p e Q^^^ ; we set the following definitions: 

(i) p is called a coder iff there exists an injective map e : Y — > X such that 
e < p{e(y),y) for all y eY; 

(a) p is said to be normal iff there exists an injective map e : Y — X such 
that p{e{y),y) = e for all y GY; 

(iii) p is said to be strong iff it is normal and 

p(£(yi),2/2) = ^ for all yi,?/2 e 5^,2/1 7^ 2/2; (18) 

(if) p is said to be orthogonal iff p(a;, t/i) ■p{x,y2) = -L for all yi,y2 S Y such 
that yi ^ y2 and for all x G X; 

[v) p is said to be orthonormal iff it is orthogonal and normal. 
If p is a coder, the Q-module transform Hp will be called faithful. 
Remark 5.9. (i) If p is normal, then it is a coder. 

(m) If p is strong, it is a normal coder by definition. 

(ill) If p is an orthonormal map and e : Y — > X is an injective map as 
in Definition 15.81 (m), for any two arbitrary different elements 2/1,2/2 € 
Y, from p{e{yi),yi) • p(e(j/i), 2/2) = e • p(e(2/i), 2/2) = -L, it follows that 
p(e(2/i), 2/2) = -L- Then any orthonormal map is a strong coder. 

Definition 5.10. Let Q G Q, X,Y he two non-empty sets and p G Q^^^ be 
a coder. Let us consider the faithful Q-module transform Hp, with kernel p, 
between and . We set the following definitions: 

(i) Hp will be called a normal transform if p is normal; 

(m) Hp will be called a strong transform if p is strong; 

(mi) _ffp will be called an orthonormal transform if p is orthonormal. 

Example 5.11. In [3] the authors define the Lukasiewicz transform 

i7„:[0,l][°'il~^[0,l]" 

and its inverse transform A„, respectively, as 

Hnif)=l V fix)Qpo{x),..., V /(a;)0p„_i(x) , 

\2:e[0,l] a;e[0,l] / 
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n—l /n—l 



where 



fe=0 \fe=0 



Pn-l{x) = ■ 

and, for k — 1, . . . , n — 2, 



I otherwise ' 

' (n - 1)2; - (n - 2) <x<l 
otherwise 



i-l)x-{k-l) ifA^<a:<;^ 
= <( -{n -l)x + k + l if -A_ < a; < Ml . 
^ otherwise 

It is easy to see that ([0, V, 0) and ([0,1]", V,0) are Q-modules over 

the commutative quantale ([0, 1], V, 0, 0, 1) and Hn is a Q-module orthonormal 
transform with inverse transform A„, if we set: 

- I„-{0,...,n-l}, 

- e : A: e I„ I— ^ e [0,1], 

- pj^ (x, k) = pk{x) for aU x G [0, 1] and for all fc G {0, . . . , n — 1}. 



Theorem 5.12. Let Q G Q and let Hp be a Q-module strong transform, by the 



coder p G Q^^^ , with inverse transform Ap. Then 



HpoAp^ idgf ; 
thus Hp is onto and, by Proposition \2.4\ {Hi), Ap is one-one. 

Proof. By Theorem 15 . 71 we have Hp o Ap < idgi-. In order to prove the inverse 
inequality, let us proceed as follows. 

Since p is strong, we can consider an injective map e : Y — 5- X such that 
condition (fTSl) holds. Let now g G be an arbitrary function and let us fix 
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an arbitrary y GY. We have: 
{Hp o Ap)g{y) = 



V A 9{y)/p{x,y) ■p{x,y) > 
xex \ \yeY J J 

A 9{y)/p{s{y),y) ■p{s{y),y) = 

yeY J 
I \ 



A 9{y)/p{s{y),y) 



A {g{y)/p{e{y),y)) 



f\g{y)/AA{g{y)/e) = 



T A g{y) = 
5(F)- 

Since tlic above relations liold for all g S and y e F, the result is proved. □ 

Lemma 5.13. Let Q G Q, X and Y be non-empty sets and p,p' € Q-^^^ be 
two maps. Then Hp = Hp' if and only if p=p' . 

Proof. Since the other implication is trivial, let us prove that Hp = Hp: implies 
p = p' hy showing that, if p ^ p' , then Hp =^ Hpi . 

By assumption, there exists a pair {x,y) € XxY such that p{x, y) ^ p'{x, y). 
Let us consider the map / € defined by 



e if a; = a; 

± iix&X\{x}' 



It is immediate to verify that Hpf{y) = p{x,y) ^ p'{x,y) — Hpif{y), and the 
result follows. □ 

The previous result ensures that a Q-module transform Hp is completely 
determined by its kernel p. 

In what follows we will always assume that F is a subset of X and, if p S 
qx-ky jg ^ coder, then the map e is the inclusion map lAx \y '.y & Y i — y y £ X. 

Lemma 5.14. Let Q € Q, X be a non-empty set, Y be a non-empty subset of 
X and p e Q^^^ be a coder. Then, for any fixed y gY, Hpf{y) = f{y) for all 
f € if and only if 
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Proof. If condition (HH) holds, then Hpf{y) = f{y) for all f € , trivially. 
On the other hand, if p9)) does not hold for p, then we distinguish two cases: 



Case 1: p{y, y) ^ qi ^ e, for some qi G Q; 
Case 2: there exists x ^ X such that y) = q2 ^ ^■ 
In the first case, let / £ be the map defined by 



/(^) = 



e if X — y 
1. if X ^ y 



It is easy to see that Hpf{y) = qi ^ e — f{y). 

In the second case, let g G be the map defined as 



e if X — X 

1. if X y^X 



Clearly Hpg(y) = q2 =/= -L = g{y), and the lemma is proved. □ 

Given the sets X and Y, we will denote by Try the coder defined, for all 
X ^ X and for all y G y, by condition (|19p and we will call it a projective coder. 
By Lemma [5. 141 for all / G , Ht^^I ~ f\Y, i.e. 11-^^ is the projection of 
on Q^. 

Definition 5.15. If p is a coder of Q^^^, let Yp' C F be the set of all the 
elements yofY such that p{x, y) is defined by condition (fT9|) : 



= {y e y I p(a;,y) = 7ry(a;,2/)}. 

The set 1^ = y \ 1^' will be called the support of p and the restriction p = p^y^ 
will be called the core of p. If Yp = Y , then p — p and we will say that p is 
irreducible] p is reducible if Yp'^Y . 

Definition 5.16. Given a coder p G Q^^^ and a set Z such that y C Z C X, 
let us consider the extension p^ of the coder p to X y. Z , defined as follows: 

z, p{x, z) if {x,z)eX xY 

P {X, z)-^ 7Tz\Yix, z) if (x, z)e{XxZ)\{XxY) • 

The coder p^ will be called the projective extension of p to Z . In this case, it is 
clear that Yp = ZpZ and p — p^ . 

If Z — X, we will denote by p and we will call it the closure of p. So p 
is the coder defined by 

.J p{x, z) if (x, G X X y 

p(x, z) - I ^^^^^^^ .J z) G (X X X) \ (X X y) ■ 

Clearly, for any coder p G Q^^-^ , P ~ P', therefore, such coders will be called 
closed coders. 
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Definition 5.17. Let Q G Q, X be a non-empty set, Y^Z be two non-empty 
subsets of X and -p G Q"^^^, p' € Q^^^ be two coders. We will say that p and 
■p' are equivalent up to projections — and we will write p = p' — iS p — p', i.e. 

iff Yp = Zp' and p^y^ = -P'5>,- 

Proposition 5.18. Let €z Q, X be a non-empty set, Y, Z be two non-empty 
subsets of X and p £ Q^^^ , p' G be two coders. Then 

p^p P = P- 

In other words, p and p' are equivalent up to projections if and only if they have 
the same closure. 

Proof. It is trivial. □ 

The last definitions and Proposition 15 . 1 8l are significant, again, for applica- 
tions. In the next result we invert Theorem 15. 7[ showing that all the homomor- 
phisms between free modules are transforms. 

Theorem 5.19. The sup-lattices homQ(Q^,Q^) and Q'^^^ are isomorphic. 
Proof. Let 

h: Q^x^ homQ(Q^,Q^) (20) 

be the map defined by h{p) = Hp, for all p G Q'^^^; in other words h sends 
every map p G Q'^^^ in the transform between and whose kernel is p. 

The fact that h is injective comes directly from Lemma 15.131 Moreover it 
is clear that h{l.-^^^) = 1.-^. Now let {ki}i^i C Q^^^ ; we must prove that 
^ (Vie/ ^i) — \Aiei ^i^i)- For any / G Q-^ and for all y G F, we have 

f^ (\/h]f{y)= V /w- ( V^O (^'y) 

Kiel / xex Kiel ) 

- V /(^)- ( v^^(^'y)) = V y fi^)-h{x,v) 

xex Kiel I xex iei 

= V V fix) -hix, y) = \/h{k,)f{y) 

iei xex iei 

whence ?i is a sup-lattice monomorphism. 

Now we must prove that H is surjective too. Let h G homQ(Q"^, Q^) and, 
for any a; G X, let us consider the map Xx defined by (fT3|l . Let now fc'' G Q^^^ 
be the function defined by 



k^{x,y) ^ hxxiv), for all (a;,y) G Q 



x-ky . 
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then we have 



= ( V !{x) * hxA (y) = V /(^) • ^^-^v) 



x£X 



for all / € and for all y G F. It follows that h — Hyi — h{k^), hence ft is a 
sup-lattice isomorphism whose inverse is — obviously — defined by 



h ^h{x,y) = hxxiy), 
for all h e homQ(Q-^, Q^) and {x,y) e X xY. 



□ 



The previous theorem allows us to define the structure of a Q-module on 
the sup-lattice homQ(Q^,Q^), also when Q is not commutative, by defining 
the external multiplication 



★ : g X homQ(Q^,Q^) 

iq,h) 



homQ(Q^,Q^) 

h{qi.h-^h)) 



(21) 



in such a way that this Q-module is isomorphic to Q"^^^; we will denote this 
structure by homQ(Q'^, Q^). 

We will not discuss projective objects in the categories of quantale modules, 
here, several interesting results about them were presented in [5]. However, 
before extending Theorem 15.191 we recall that free modules are projective and 
that every module is the homomorphic image of a free module. 

Theorem 5.20. Let M and N be Q-modules, X and Y be two sets such that M 
and N are homomorphic images of Q'^ and respectively, and tt ; — > M 
and tt' : — > N be the respective surjective morphisms. 

Then, for any homomorphism h : M — > N there exists k e Q^^^ such 
that h o TT = tt' o H},, where Hi^ is the transform from to whose kernel 
is k. 



Proof. Consider the following diagram 



M 7 

h 
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The existence of the morphism Hk that closes such a diagram follows immedi- 
ately from the projectivity of Q"^, and we know by Theorem 15.191 that Hk is 
indeed a transform. 

Nonetheless it is interesting to notice that, since each element m of M can 
be written as \/^^x 1^ '*^''^{Xx), with the g^j's in Q, then 

This shows how "concretely" k determines h. □ 

6 Applications 

In this section we show how certain techniques of image processing, with dif- 
ferent scopes, can be grouped together under the common "algebraic roof" of 
Q-module transforms. 

The theory of fuzzy relation equations [J , is involved in many algorithms for 
compression and reconstruction of digital images (see, for example, [TlHl3] V As 
a matter of fact, fuzzy relations fit the problem of processing the representation 
of an image as a matrix with the range of its elements previously normalized 
to [0, 1]. In such techniques, however, the approach is mainly experimental and 
the algebraic context is seldom clearly defined. 

A first unification of fuzzy image processing has been proposed by I. Perfilieva 
in [21], with an approach that is analytical rather than algebraic. Moreover, the 
field of applications of the operators (called Fuzzy transforms) defined in [21) 
is limited to the real unit interval, [0, 1], endowed with the usual order relation 
and a triangular norm. 

Basically, most of the fuzzy algorithms for image compression, make use of 
join-product operators, and they can be seen as approximate discrete solutions 
of fuzzy relation equations of the form A{x^z) — \/ ^ B{x,y) ■ C{y,z); after 
all, a complete lattice order and a multiplication that is residuated w.r.t. the 
lattice-order are the fundamental ingredients of these operators. So it is natural 
to think of them as examples of Q-module transforms. Indeed we will see in 
Subection l6.1l that the class of Q-module transforms contains all these operators 
and much more. 

Further classes of operators that fall within Q-module transforms are those 
of mathematical morphological operators. Mathematical morphology is a tech- 
nique for image processing and analysis whose origins can be traced back to the 
book |TH], of 1975, by G. Matheron, and whose development is due mainly to 
the works by J. Serra and H. J. A. M. Heijmans. 

Essentially, mathematical morphological operators analyse the objects in an 
image by "probing" them with a small geometric "model-shape" (e.g., line seg- 
ment, disc, square) called the structuring element. These operators are defined 
on spaces having both a complete lattice order (set inclusion, in concrete ap- 
plications) and an external action from another ordered structure (the set of 
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translations); they are also usually coupled in adjoint pairs. A description of 
such operators in terms of Q-module transforms can easily be anticipated. 

In the next subsections, rather than dwelling upon technical details, we will 
try to give the basic ideas of how fuzzy transforms and mathematical mor- 
phological operators work (Subsections 16.11 and I6.2p . and then to show — in 
Subsection 16.31 — how Q-module transforms suffice to describe all those tech- 
niques. 

6.1 Image Compression and Reconstruction 

In the literature of image compression, the fuzzy approach is based essentially 
on the theory of fuzzy relation equations, deeply investigated by A. Di Nola, S. 
Sessa, W. Pedrycz and E. Sanchez in [3]. The underlying idea is very easy: a 
grey-scale image is basically a matrix in which every element represents a pixel 
and its value, included in the set {0, . . . , 255} in the case of a 256-bit encoding, 
is the "grey-level", where corresponds to black, 255 to white and the other 
levels are, obviously, as lighter as they are closer to 255. Then, if we normalize 
the set {0, . . . , 255} by dividing each element by 255, grey-scale images can be 
modeled equivalently as fuzzy relations, fuzzy functions (i.e. [0, l]-valued maps) 
or fuzzy subsets of a given set. 

As already mentioned, we will neither cover the wide literature on this sub- 
ject, nor show how such techniques have been developed in recent years (also 
because it would be a thankless task). Here we rather want to point out the 
connection with our work, and the best way to show it is to present the first 
attempt of unifying all (or most of) these techniques in a common algebraic 
framework, namely the fuzzy transforms expressed by residuated lattice opera- 
tions, introduced by I. Perfilieva in [21 . 

A binary operation * : [0,1]^ — > [0,1] is called a triangular norm, t-norm 
for short, provided it verifies the following conditions 

- commutativity: x * y = y * x; 

- monotonicity: a;*y<z*2/ifx<z and a;=i=y<x*zifj/<2;; 

- associativity: x {y * z) = (x * y) * z; 

- 1 is the neutral element: l*x = x = x*l. 

A t-norm * is called left- continuous if, for all {a;„}„£N, {j/n}neN G [0, 1]^, 



In this case, clearly, * is a residuated operation and its residuum (unique, since 
* is commutative) is given by 
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Although t-norms are the fuzzy logical analogues of the conjunction of clas- 
sical logic, here we are mainly interested in them as algebraic operations. The 
defining conditions of t-norms are exactly the same as those that define a par- 
tially ordered (integral) Abclian monoid on the real unit interval [0, 1]. Therefore 
some authors call t-norm also the monoidal operation of any partially ordered 
Abelian monoid; then, in this case, the concept of left-continuity can be substi- 
tuted by the requirement that the Abelian po-monoid is actually a commutative 
residuated lattice. 

By a fuzzy partition of the real unit interval [0, 1], we mean an n-tuple of 

fuzzy subsets Ai, . . . , An, with n > 2, identified with their membership functions 

Ai : [0, 1] — > [0, 1] satisfying the following covering property 

for all X G [0, 1] there exists i < n such that Ai{x) > 0. (22) 

The membership functions Ai, . . . , An are called the basic functions of the par- 
tition. There is assumed to exist a finite subset P C [0, 1], consisting of nodes 
Pi, . . . ,pi where I is a sufficiently large natural number. Moreover, we assume 
that P is sufficiently dense with respect to the fixed partition, i.e. 

for alH < n there exists j < I such that Ai{pj) > 0. (23) 

Definition 6.1. Let / e [0,1]^ and Ai, . . . , An, n < /, be basic hmctions of 
a fuzzy partition of [0,1]. We say that the n-tuple (f/,...,F^) is the F"^- 
transform of / with respect to Ai,. . . ,An if, for all k <n, 

I 

Fl=\J{Ak{Pi)*f{Pj)). (24) 

We say that the n-tuple {F^, . ..,F^) is the ^-'--transform of / with respect to 
Ai,. .. ,An if, for all k <n, 

I 

Ft=\/{Ak{Pj)^*f{Pj))- (25) 

Definition 6.2. Let / G [0, 1]^, Ai, . . . , An, with n < Z, be basic functions of a 
fuzzy partition of [0, 1], and {F^ . .... F^) be the F^-transform of / with respect 
to Ai, . . . , An if, for all k < n. The map defined, for all j < I, by 

n 

f\p^)= /\{Ak{Pi)^.Fl) (26) 

k=l 

is called the inverse F^ -transform of /. 

Let [F^, . . . , F^) be the ^-'--transform of / with respect to ^i, . . . , ^„ if, for 
all fc < n. The map defined, for all j < Z, by 

n 

fHPj)=\J{Ak{pj)*F^) (27) 

fe=i 

is called the inverse F^ -transform of /. 
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Apart from the definitions above, several results on such tranforms are pre- 
sented in the cited paper; further algebraic results on join-product composition 
operators were also presented in the aforementioned paper [3]. We do not list 
them here since they are essentially special cases of more general results that 
we presented in Sections [D and [S] 

6.2 Mathematical Morphology 

In [7], the authors state: 

The basic problem in mathematical morphology is to design nonlinear 
operators that extract relevant topological or geometric information from 
images. This requires development of a mathematical model for images 
and a rigorous theory that describes fundamental properties of the desir- 
able image operators. 

Then, not surprisingly, images are modeled, in the wake of tradition and 
intuition, as subspaces or subsets of a suitable space E, which is assumed to 
possess some additional structure (topological space, metric space, graph, etc.), 
usually depending on the kind of task at hand. We have seen that, in the case 
of digital image compression, the image space is often modeled as the set of all 
the functions from a set — the set of all the pixels — to the real unit interval 
[0, 1]. Then, depending on several "experimental" factors, the properties of [0, 1] 
involved may be the usual operations, the order relation, t-norms and so on. 

In mathematical morphology, the family of binary images is given by ^(i?), 
where E is, in general, M" or Z", for some n £ N. In the first case we have 
continuous binary images, otherwise we are dealing with discrete binary images. 
The basic relations and operations between images of this type are essentially 
those between sets, namely set inclusion, union, intersection and so on. As a 
first example, we can consider an image X that is hidden by another image Y. 
Then we can formalize this fact by means of set inclusion: X CY. Analogously, 
if we simultaneously consider two images X and Y , what we see is their union 
XUY; the background of an image X is its complement X'^ in the whole space, 
and the part of an image Y that is not covered by another image X is the set 
difference F \ X = F n 

It is easily anticipated, then, that the lattices are the algebraic structures 
required for abstracting the ideas introduced so far. Nonetheless, keeping in 
mind the models M" and Z", it is possible to introduce the concepts of translation 
of an image and translation invariance of an operator, by means of the algebraic 
operation of sum. 

The reader may recognize the following definitions as those of a residuated 
map and its residual, and of an adjoint pair. 

Definition 6.3. Let L, M be complete lattices. A map S : L — > M is called a 
dilation if it distributes over arbitrary joins, i.e., if (5 \l i^i Xi) — ^ Vie/ ^{xi)^ 
for every family C L. A map e : M — > L is called an erosion if it 

distributes over arbitrary meets, i.e., if e Aie/ Vi) = ^ Aie/ ^iVi)' f^^' every 
family {yi}ii£i of elements of M . 
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Two maps S : L — > M and e : M — > L are said to form an adjunction, 
{S, e), between L and M if S{x) < y <;=> x < e{y), for all x & L and y € M. 

Notice that the notation used in mathematical morphology is slightly differ- 
ent. Indeed, an adjoint pair is presented with the residuated map in the second 
coordinate and its residual in the first. Here, in order to avoid confusion, we 
keep on using the notations introduced in Section [51 So we may reformulate the 
definition above by considering the sup-lattice reducts of L and M, and saying 
that S : L — > M is a dilation if it is a sup-lattice homomorphism between L 
and M. Dually, an erosion e : M — > L is a sup-lattice homomorphism between 
M°P and L°p. Then a dilation 6 and an erosion e form an adjunction ii e = S^,. 

Assume that S : L — > M is a dilation. For x ^ L, we can write 

= V ^iy)> (28) 

y<x 

where we have used the fact that S distributes over join. Every dilation defined 
on L is of the form (f28|) . and the adjoint erosion is given by 

e{y)= V X. (29) 

S{x)<y 

In the case of powersets, if 5 is a dilation between 3^{E) and ^(F), where E 
and F are nonempty sets. For X C_ E, we can write 

S{X) = y S{{x}), (30) 

and the adjoint erosion is, for all F C i^, 

e{Y) = {xeE\6{{x})CY}= \J X. (31) 

S{X)CY 

Next, we consider the special case when the operators are translation in- 
variant. In this case, the sets are translations of a fixed set, called the 
structuring element, by {x}. Let E be M" or Z", and consider the complete 
lattice j3^{E); given an element h ^ E, we define the h-translation on 3^{E) 
by setting, for ah X ^ ^{E), 

Th{X) =X + h = {x + h\ x&X}, (32) 

where the sum is intended to be defined coordinate wise. 

An operator / : S^{E) — > ^(E) is called translation invariant, T-invariant 
for short, if r^j o / = / o r^j for all /i G E'. It can be proved that every T-invariant 
dilation on £P{E) is given by 



dA{X) = [J A + x, 

xex 



(33) 
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and every T-invariant erosion is given by 

^AiX) ^{yeE\A + yCX}^{yeE\yeX + A}, (34) 

where A is an element of ^{E), called the structuring element^ and A = {—a | 
a S A} is the reflection of A around the origin. 

Now we observe that the expressions for erosion and dilation in and 
([M]) can also be written, respectively, as 

SA{X){y)^ y Aiy-x)AX{x) (35) 

and 

SA(Y)ix)= /\A{y-x)^Y{y), (36) 

yeE 

where each subset X of i? is identified with its membership function 

X:xeE^^^ if.ex^ ^^O'l^ 

and X Y =: X'^ V Y . Moving from these expressions, and recalling that 
A is a residuated commutative operation (that is, a continuous t-norm) whose 
residuum is — it is possible to extend these operations from the complete lattice 
of sets ^{E) ~ {0, 1}^ to the complete lattice of fuzzy sets [0, l]'^, by means 
of continuous t-norms and their residua. What we do, concretely, is extend the 
morphological image operators of dilation and erosion, from the case of binary 
images, to the case of grey-scale images. 

So let * be a continuous t-norm and be its residuum; a grey-scale image 
X is a fuzzy subset of E, namely a map X : E — > [0, 1]. Given a fuzzy subset 
A G [0, 1]^, called a fuzzy structuring element, the operator 

6A{X){y)= y A{y-x)*X{x) (37) 

xeE 

is a translation invariant dilation on [0, 1]^, and the operator 

eA{X){x)= /\A{y-x)^X{y) (38) 

V&E 

is a translation invariant erosion on [0,1]^. 

Combining the operators of dilation and erosion by means of the usual al- 
gebraic operations in [0, 1] it is possible to define new operators, e.g. outlining 
and top-hat transform. Their treatment is beyond the scope of this paper, hence 
we will not present them in details; however some examples can be found at the 
webpage [32] or in some major reference works in the area of mathematical 
morphology, such as [7 HTU1I5T] . as well as the aforementioned [50] . 
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6.3 A unified approach by Q-module transforms 

The operators defined so far in tliis section liave a familiar form. Indeed they are 
all special cases of Q-module transforms between free modules over the quantale 
reducts of residuated lattice structures defined on the real unit interval [0,1]. 
We now analyse them in detail. 

Let us consider the i^^-transforms of Definition 16.11 Its domain is [0,1]' 
and its codomain is [0,1]" with n < I. We get immediately that a Q-module 
transform 

I 

Hk : ./ e [0, 1]' ^ V f{j) * k{j, _) G [0, 1]" 

is an i^''^-transform iff the kernel k satisfies condition ([^5]) rewritten as 

for alH < n there exists j < I such that k{j, i) > 0. (39) 
Obviously, the inverse i^^-transforni of Hk is right 

n 

Afc : 5 e [0, 1]" ^ /\k{^, i) gii) G [0, 1]', 
i=i 

i.e. the inverse Q-module transform of Hk- The case of _F ■'•-transforms is dual 
to that of F'^ , in the sense that the direct F^-transform is an inverse Q-module 
transform, thus a homomorphism between the duals of free modules, and the 
inverse transform has the shape of a Q-module transform. In other words, for 
i^"^-transforms we assume I < n and the condition 

for all j < I there exists i < n such that k{j,i) > 0; (40) 

then Afe above is the direct i^~^-transforni and Hk is its inverse. 

We already observed in Subsection 16.21 that dilations are precisely the sup- 
lattice homomorphisms, while erosions are their residua. In order to faith- 
fully represent dilations and erosions that are translation invariant as Q-module 
transforms from a free [0, l]-module to itself, we make the further assumption 
that the set over which the free module is defined has the additional structure 
of an Abelian group. 

So, let X = {X,+,—,0) be an Abelian group, * a t-norm on [0,1], and 
consider the free [0, l]-module [0,1]^^. For any element k G [0,1]^^, we define 
the two variable map k : {x,y) G AT x AT i — > k{y — x) G [0,1]. Then, for 
all k G [0, 1]"^, the translation invariant dilation, on [0, 1]"^, whose structuring 
element is fc, is precisely the Q-module transform H-^, with the kernel k defined 
above. Obviously, the translation invariant erosion whose structuring element 
is k is AjT. 

Then the representation of both fuzzy transforms and pairs dilation-erosion 
as quantale module transforms is trivial. Actually, what we want to point out 
here is that, if we drop the assumption that our quantale is defined on [0, 1], the 
classes of transforms defined in this section become much wider. The purpose of 
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this consideration is not to suggest a purely speculative abstraction but, rather, 
to underline that suitable generalizations of these operators exist already and 
they may be useful provided their underlying ideas are extended to other kind 
of tasks. Indeed the aim of fuzzy transforms is to approximate maps that take 
values in [0,1]; hence the area of application of the whole class of Q- module 
transform, as approximating operators, can be easily enlarged. On the other 
hand, the idea of dilating and eroding a shape, in order to analyse it, has not 
yet found an appropriate concrete extension to situations where [0, 1] must be 
replaced by a non-integral quantale. Nonetheless, we strongly believe (and we 
are working in this direction) that Q-module dilations and erosions will soon 
find concrete tasks for being fruitfully applied. 

Conclusion 

In this paper we proposed an investigation of the basic categorical and algebraic 
properties of quantale modules, and we showed that certain operators between 
objects in these categories find important applications in image processing. 

We showed, in Section [SI the properties of Q- module structural closure op- 
erators and Q-module transforms, and their connection with Q-module mor- 
phisms. In Section |6] we proved that certain operators used for digital image 
compression and analysis are special cases of Q-module transforms. 

Although the results seem to be promising, especially for how easily they can 
be applied, we cannot pretend — of course — that the applications presented 
are not open to further significant developments and improvements. 

In fact, as we already observed in Section [6l the approach via quantale 
modules allowed us to group together, in a unique formal context, algorithms 
that act on digital images in completely different ways and have been proposed 
for dealing with problems different in nature. Apart from the obvious (and 
eternal) issue of improving the results of applications, the main open problem is 
the following: currently, the Q-modules we really encounter in these situations 
are exclusively [0, l]-modules, a very special class of modules, hence such a 
formal context will be redundant from this point of view, until its applications 
will be extended to a wider class of tasks in data management. This is probably 
the most important challenge in this connection. Last, we also need to take into 
account that meeting this challenge would naturally give rise to a further issue, 
namely the necessity of numerically (or, anyhow, objectively) estimating results 
of the applications by introducing a sort of "measure" on quantale modules. 
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